<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.9.2"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>GrPPI: parallel_execution_ff.h Source File</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/searchdata.js"></script>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td id="projectlogo"><img alt="Logo" src="logo.svg"/></td>
  <td id="projectalign" style="padding-left: 0.5em;">
   <div id="projectname">GrPPI
   &#160;<span id="projectnumber">1.0</span>
   </div>
   <div id="projectbrief">Generic and Reusable Parallel Pattern Interface</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.9.2 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
var searchBox = new SearchBox("searchBox", "search",false,'Search','.html');
/* @license-end */
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(function() {
  initMenu('',true,false,'search.php','Search');
  $(document).ready(function() { init_search(); });
});
/* @license-end */</script>
<div id="main-nav"></div>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<div id="nav-path" class="navpath">
  <ul>
<li class="navelem"><a class="el" href="dir_d44c64559bbebec7f509842c48db8b23.html">include</a></li><li class="navelem"><a class="el" href="dir_8fe860fea3f22bf52ea313aa42254690.html">ff</a></li>  </ul>
</div>
</div><!-- top -->
<div class="header">
  <div class="headertitle">
<div class="title">parallel_execution_ff.h</div>  </div>
</div><!--header-->
<div class="contents">
<a href="parallel__execution__ff_8h.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno">    1</span>&#160;<span class="comment">/*</span></div>
<div class="line"><a name="l00002"></a><span class="lineno">    2</span>&#160;<span class="comment"> * Copyright 2018 Universidad Carlos III de Madrid</span></div>
<div class="line"><a name="l00003"></a><span class="lineno">    3</span>&#160;<span class="comment"> * </span></div>
<div class="line"><a name="l00004"></a><span class="lineno">    4</span>&#160;<span class="comment"> * Licensed under the Apache License, Version 2.0 (the &quot;License&quot;);</span></div>
<div class="line"><a name="l00005"></a><span class="lineno">    5</span>&#160;<span class="comment"> * you may not use this file except in compliance with the License.</span></div>
<div class="line"><a name="l00006"></a><span class="lineno">    6</span>&#160;<span class="comment"> * You may obtain a copy of the License at</span></div>
<div class="line"><a name="l00007"></a><span class="lineno">    7</span>&#160;<span class="comment"> * </span></div>
<div class="line"><a name="l00008"></a><span class="lineno">    8</span>&#160;<span class="comment"> *     http://www.apache.org/licenses/LICENSE-2.0</span></div>
<div class="line"><a name="l00009"></a><span class="lineno">    9</span>&#160;<span class="comment"> * </span></div>
<div class="line"><a name="l00010"></a><span class="lineno">   10</span>&#160;<span class="comment"> * Unless required by applicable law or agreed to in writing, software</span></div>
<div class="line"><a name="l00011"></a><span class="lineno">   11</span>&#160;<span class="comment"> * distributed under the License is distributed on an &quot;AS IS&quot; BASIS,</span></div>
<div class="line"><a name="l00012"></a><span class="lineno">   12</span>&#160;<span class="comment"> * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</span></div>
<div class="line"><a name="l00013"></a><span class="lineno">   13</span>&#160;<span class="comment"> * See the License for the specific language governing permissions and</span></div>
<div class="line"><a name="l00014"></a><span class="lineno">   14</span>&#160;<span class="comment"> * limitations under the License.</span></div>
<div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160;<span class="comment"> */</span></div>
<div class="line"><a name="l00016"></a><span class="lineno">   16</span>&#160;<span class="preprocessor">#ifndef GRPPI_FF_PARALLEL_EXECUTION_FF_H</span></div>
<div class="line"><a name="l00017"></a><span class="lineno">   17</span>&#160;<span class="preprocessor">#define GRPPI_FF_PARALLEL_EXECUTION_FF_H</span></div>
<div class="line"><a name="l00018"></a><span class="lineno">   18</span>&#160; </div>
<div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160;<span class="preprocessor">#ifdef GRPPI_FF</span></div>
<div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160; </div>
<div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="pipeline__impl_8h.html">detail/pipeline_impl.h</a>&quot;</span></div>
<div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160; </div>
<div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;<span class="preprocessor">#include &quot;../common/iterator.h&quot;</span></div>
<div class="line"><a name="l00024"></a><span class="lineno">   24</span>&#160;<span class="preprocessor">#include &quot;../common/execution_traits.h&quot;</span></div>
<div class="line"><a name="l00025"></a><span class="lineno">   25</span>&#160; </div>
<div class="line"><a name="l00026"></a><span class="lineno">   26</span>&#160;<span class="preprocessor">#include &lt;type_traits&gt;</span></div>
<div class="line"><a name="l00027"></a><span class="lineno">   27</span>&#160;<span class="preprocessor">#include &lt;tuple&gt;</span></div>
<div class="line"><a name="l00028"></a><span class="lineno">   28</span>&#160;<span class="preprocessor">#include &lt;thread&gt;</span></div>
<div class="line"><a name="l00029"></a><span class="lineno">   29</span>&#160;<span class="preprocessor">#include &lt;experimental/optional&gt;</span></div>
<div class="line"><a name="l00030"></a><span class="lineno">   30</span>&#160; </div>
<div class="line"><a name="l00031"></a><span class="lineno">   31</span>&#160;<span class="preprocessor">#include &lt;ff/parallel_for.hpp&gt;</span></div>
<div class="line"><a name="l00032"></a><span class="lineno">   32</span>&#160;<span class="preprocessor">#include &lt;ff/dc.hpp&gt;</span></div>
<div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160; </div>
<div class="line"><a name="l00034"></a><span class="lineno">   34</span>&#160;<span class="keyword">namespace </span><a class="code" href="namespacegrppi.html">grppi</a> {</div>
<div class="line"><a name="l00035"></a><span class="lineno">   35</span>&#160; </div>
<div class="line"><a name="l00041"></a><span class="lineno">   41</span>&#160;<span class="keyword">class </span>parallel_execution_ff {</div>
<div class="line"><a name="l00042"></a><span class="lineno">   42</span>&#160; </div>
<div class="line"><a name="l00043"></a><span class="lineno">   43</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00051"></a><span class="lineno">   51</span>&#160;  parallel_execution_ff() noexcept :</div>
<div class="line"><a name="l00052"></a><span class="lineno">   52</span>&#160;      parallel_execution_ff{</div>
<div class="line"><a name="l00053"></a><span class="lineno">   53</span>&#160;        <span class="keyword">static_cast&lt;</span><span class="keywordtype">int</span><span class="keyword">&gt;</span>(std::thread::hardware_concurrency())}</div>
<div class="line"><a name="l00054"></a><span class="lineno">   54</span>&#160;  {}</div>
<div class="line"><a name="l00055"></a><span class="lineno">   55</span>&#160; </div>
<div class="line"><a name="l00064"></a><span class="lineno">   64</span>&#160;  parallel_execution_ff(<span class="keywordtype">int</span> concurrency_degree, <span class="keywordtype">bool</span> order = <span class="keyword">true</span>) noexcept :</div>
<div class="line"><a name="l00065"></a><span class="lineno">   65</span>&#160;    concurrency_degree_{concurrency_degree}, </div>
<div class="line"><a name="l00066"></a><span class="lineno">   66</span>&#160;    ordering_{order}</div>
<div class="line"><a name="l00067"></a><span class="lineno">   67</span>&#160;  {</div>
<div class="line"><a name="l00068"></a><span class="lineno">   68</span>&#160;  }</div>
<div class="line"><a name="l00069"></a><span class="lineno">   69</span>&#160; </div>
<div class="line"><a name="l00073"></a><span class="lineno">   73</span>&#160;  <span class="keywordtype">void</span> set_concurrency_degree(<span class="keywordtype">int</span> degree) noexcept { </div>
<div class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;    concurrency_degree_ = degree;</div>
<div class="line"><a name="l00075"></a><span class="lineno">   75</span>&#160;  }</div>
<div class="line"><a name="l00076"></a><span class="lineno">   76</span>&#160; </div>
<div class="line"><a name="l00080"></a><span class="lineno">   80</span>&#160;  <span class="keywordtype">int</span> concurrency_degree() const noexcept { </div>
<div class="line"><a name="l00081"></a><span class="lineno">   81</span>&#160;    <span class="keywordflow">return</span> concurrency_degree_; </div>
<div class="line"><a name="l00082"></a><span class="lineno">   82</span>&#160;  }</div>
<div class="line"><a name="l00083"></a><span class="lineno">   83</span>&#160; </div>
<div class="line"><a name="l00087"></a><span class="lineno">   87</span>&#160;  <span class="keywordtype">void</span> enable_ordering() noexcept { ordering_=<span class="keyword">true</span>; }</div>
<div class="line"><a name="l00088"></a><span class="lineno">   88</span>&#160; </div>
<div class="line"><a name="l00092"></a><span class="lineno">   92</span>&#160;  <span class="keywordtype">void</span> disable_ordering() noexcept { ordering_=<span class="keyword">false</span>; }</div>
<div class="line"><a name="l00093"></a><span class="lineno">   93</span>&#160; </div>
<div class="line"><a name="l00097"></a><span class="lineno">   97</span>&#160;  <span class="keywordtype">bool</span> is_ordered() const noexcept { <span class="keywordflow">return</span> ordering_; }</div>
<div class="line"><a name="l00098"></a><span class="lineno">   98</span>&#160; </div>
<div class="line"><a name="l00113"></a><span class="lineno">  113</span>&#160;  <span class="keyword">template</span> &lt;<span class="keyword">typename</span> ... InputIterators, <span class="keyword">typename</span> OutputIterator, </div>
<div class="line"><a name="l00114"></a><span class="lineno">  114</span>&#160;            <span class="keyword">typename</span> Transformer&gt;</div>
<div class="line"><a name="l00115"></a><span class="lineno">  115</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="group__map__pattern.html#gaf326a6fa32cef31ddb3379cfc042edfe">map</a>(std::tuple&lt;InputIterators...&gt; firsts,</div>
<div class="line"><a name="l00116"></a><span class="lineno">  116</span>&#160;      OutputIterator first_out, </div>
<div class="line"><a name="l00117"></a><span class="lineno">  117</span>&#160;      std::size_t sequence_size, Transformer transform_op) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00118"></a><span class="lineno">  118</span>&#160; </div>
<div class="line"><a name="l00132"></a><span class="lineno">  132</span>&#160;  <span class="keyword">template</span> &lt;<span class="keyword">typename</span> InputIterator, <span class="keyword">typename</span> Identity, <span class="keyword">typename</span> Combiner&gt;</div>
<div class="line"><a name="l00133"></a><span class="lineno">  133</span>&#160;  <span class="keyword">auto</span> <a class="code" href="group__reduce__pattern.html#ga1666d960a2d79c46e209c7d64f0cdc7f">reduce</a>(InputIterator first,</div>
<div class="line"><a name="l00134"></a><span class="lineno">  134</span>&#160;      std::size_t sequence_size,</div>
<div class="line"><a name="l00135"></a><span class="lineno">  135</span>&#160;      Identity &amp;&amp; identity,</div>
<div class="line"><a name="l00136"></a><span class="lineno">  136</span>&#160;      Combiner &amp;&amp; combine_op) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00137"></a><span class="lineno">  137</span>&#160; </div>
<div class="line"><a name="l00152"></a><span class="lineno">  152</span>&#160;  <span class="keyword">template</span> &lt;<span class="keyword">typename</span> ... InputIterators, <span class="keyword">typename</span> Identity,</div>
<div class="line"><a name="l00153"></a><span class="lineno">  153</span>&#160;  <span class="keyword">typename</span> Transformer, <span class="keyword">typename</span> Combiner&gt;</div>
<div class="line"><a name="l00154"></a><span class="lineno">  154</span>&#160;  <span class="keyword">auto</span> <a class="code" href="group__mapreduce__pattern.html#ga1b61366b1688dc6d2d8dc6cbf785bf10">map_reduce</a>(std::tuple&lt;InputIterators...&gt; firsts,</div>
<div class="line"><a name="l00155"></a><span class="lineno">  155</span>&#160;      std::size_t sequence_size,</div>
<div class="line"><a name="l00156"></a><span class="lineno">  156</span>&#160;      Identity &amp;&amp; identity,</div>
<div class="line"><a name="l00157"></a><span class="lineno">  157</span>&#160;      Transformer &amp;&amp; transform_op,</div>
<div class="line"><a name="l00158"></a><span class="lineno">  158</span>&#160;      Combiner &amp;&amp; combine_op) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00159"></a><span class="lineno">  159</span>&#160; </div>
<div class="line"><a name="l00174"></a><span class="lineno">  174</span>&#160;  <span class="keyword">template</span> &lt;<span class="keyword">typename</span> ... InputIterators, <span class="keyword">typename</span> OutputIterator,</div>
<div class="line"><a name="l00175"></a><span class="lineno">  175</span>&#160;            <span class="keyword">typename</span> StencilTransformer, <span class="keyword">typename</span> Neighbourhood&gt;</div>
<div class="line"><a name="l00176"></a><span class="lineno">  176</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="group__stencil__pattern.html#gad8e95af475249d066e96b2376f0dc59e">stencil</a>(std::tuple&lt;InputIterators...&gt; firsts,</div>
<div class="line"><a name="l00177"></a><span class="lineno">  177</span>&#160;      OutputIterator first_out,</div>
<div class="line"><a name="l00178"></a><span class="lineno">  178</span>&#160;      std::size_t sequence_size,</div>
<div class="line"><a name="l00179"></a><span class="lineno">  179</span>&#160;      StencilTransformer &amp;&amp; transform_op,</div>
<div class="line"><a name="l00180"></a><span class="lineno">  180</span>&#160;      Neighbourhood &amp;&amp; neighbour_op) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00181"></a><span class="lineno">  181</span>&#160; </div>
<div class="line"><a name="l00189"></a><span class="lineno">  189</span>&#160;  <span class="keyword">template</span> &lt;<span class="keyword">typename</span> Generator, <span class="keyword">typename</span> ... Transformers&gt;</div>
<div class="line"><a name="l00190"></a><span class="lineno">  190</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="group__pipeline__pattern.html#gaf3942c499118a951617b95c4ee10a502">pipeline</a>(Generator &amp;&amp; generate_op,</div>
<div class="line"><a name="l00191"></a><span class="lineno">  191</span>&#160;      Transformers &amp;&amp; ... transform_op) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00192"></a><span class="lineno">  192</span>&#160; </div>
<div class="line"><a name="l00193"></a><span class="lineno">  193</span>&#160; </div>
<div class="line"><a name="l00204"></a><span class="lineno">  204</span>&#160;  <span class="keyword">template</span> &lt;<span class="keyword">typename</span> InputType, <span class="keyword">typename</span> Transformer, <span class="keyword">typename</span> OutputType&gt;</div>
<div class="line"><a name="l00205"></a><span class="lineno">  205</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="group__pipeline__pattern.html#gaf3942c499118a951617b95c4ee10a502">pipeline</a>(mpmc_queue&lt;InputType&gt; &amp; input_queue, Transformer &amp;&amp; transform_op,</div>
<div class="line"><a name="l00206"></a><span class="lineno">  206</span>&#160;                mpmc_queue&lt;OutputType&gt; &amp; output_queue)<span class="keyword"> const</span></div>
<div class="line"><a name="l00207"></a><span class="lineno">  207</span>&#160;<span class="keyword">  </span>{</div>
<div class="line"><a name="l00208"></a><span class="lineno">  208</span>&#160;    ::std::atomic&lt;long&gt; order {0};</div>
<div class="line"><a name="l00209"></a><span class="lineno">  209</span>&#160;    <a class="code" href="group__pipeline__pattern.html#gaf3942c499118a951617b95c4ee10a502">pipeline</a>(</div>
<div class="line"><a name="l00210"></a><span class="lineno">  210</span>&#160;      [&amp;](){</div>
<div class="line"><a name="l00211"></a><span class="lineno">  211</span>&#160;        <span class="keyword">auto</span> item = input_queue.pop();</div>
<div class="line"><a name="l00212"></a><span class="lineno">  212</span>&#160;        <span class="keywordflow">if</span>(!item.first) input_queue.push(item);</div>
<div class="line"><a name="l00213"></a><span class="lineno">  213</span>&#160;        <span class="keywordflow">return</span> item.first;</div>
<div class="line"><a name="l00214"></a><span class="lineno">  214</span>&#160;      },</div>
<div class="line"><a name="l00215"></a><span class="lineno">  215</span>&#160;      std::forward&lt;Transformer&gt;(transform_op),</div>
<div class="line"><a name="l00216"></a><span class="lineno">  216</span>&#160;      [&amp;](<span class="keyword">auto</span> &amp; item ){</div>
<div class="line"><a name="l00217"></a><span class="lineno">  217</span>&#160;        output_queue.push(make_pair(<span class="keyword">typename</span> OutputType::first_type{item}, order.load()));</div>
<div class="line"><a name="l00218"></a><span class="lineno">  218</span>&#160;        order++;</div>
<div class="line"><a name="l00219"></a><span class="lineno">  219</span>&#160;      }</div>
<div class="line"><a name="l00220"></a><span class="lineno">  220</span>&#160;    );</div>
<div class="line"><a name="l00221"></a><span class="lineno">  221</span>&#160;    output_queue.push(make_pair(<span class="keyword">typename</span> OutputType::first_type{}, order.load()));</div>
<div class="line"><a name="l00222"></a><span class="lineno">  222</span>&#160;  }</div>
<div class="line"><a name="l00223"></a><span class="lineno">  223</span>&#160; </div>
<div class="line"><a name="l00235"></a><span class="lineno">  235</span>&#160;  <span class="keyword">template</span> &lt;<span class="keyword">typename</span> Input, <span class="keyword">typename</span> Divider,<span class="keyword">typename</span> Predicate, </div>
<div class="line"><a name="l00236"></a><span class="lineno">  236</span>&#160;            <span class="keyword">typename</span> Solver, <span class="keyword">typename</span> Combiner&gt;</div>
<div class="line"><a name="l00237"></a><span class="lineno">  237</span>&#160;  <span class="keyword">auto</span> <a class="code" href="group__divide__conquer__pattern.html#gac2ebc10ffc0be3d2f8170e621dbdbca2">divide_conquer</a>(Input &amp; input,</div>
<div class="line"><a name="l00238"></a><span class="lineno">  238</span>&#160;      Divider &amp;&amp; divide_op,</div>
<div class="line"><a name="l00239"></a><span class="lineno">  239</span>&#160;      Predicate &amp;&amp; condition_op,</div>
<div class="line"><a name="l00240"></a><span class="lineno">  240</span>&#160;      Solver &amp;&amp; solve_op,</div>
<div class="line"><a name="l00241"></a><span class="lineno">  241</span>&#160;      Combiner &amp;&amp; combine_op) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00242"></a><span class="lineno">  242</span>&#160; </div>
<div class="line"><a name="l00243"></a><span class="lineno">  243</span>&#160;<span class="keyword">private</span>:</div>
<div class="line"><a name="l00244"></a><span class="lineno">  244</span>&#160; </div>
<div class="line"><a name="l00245"></a><span class="lineno">  245</span>&#160;  <span class="keywordtype">int</span> concurrency_degree_ = </div>
<div class="line"><a name="l00246"></a><span class="lineno">  246</span>&#160;    <span class="keyword">static_cast&lt;</span><span class="keywordtype">int</span><span class="keyword">&gt;</span>(std::thread::hardware_concurrency());</div>
<div class="line"><a name="l00247"></a><span class="lineno">  247</span>&#160;  <span class="keywordtype">bool</span> ordering_ = <span class="keyword">true</span>;</div>
<div class="line"><a name="l00248"></a><span class="lineno">  248</span>&#160;};</div>
<div class="line"><a name="l00249"></a><span class="lineno">  249</span>&#160; </div>
<div class="line"><a name="l00254"></a><span class="lineno">  254</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> E&gt;</div>
<div class="line"><a name="l00255"></a><span class="lineno">  255</span>&#160;constexpr <span class="keywordtype">bool</span> <a class="code" href="namespacegrppi.html#a8e18becf9be01c381af8d08330e5d949">is_parallel_execution_ff</a>() {</div>
<div class="line"><a name="l00256"></a><span class="lineno">  256</span>&#160;  <span class="keywordflow">return</span> std::is_same&lt;E, parallel_execution_ff&gt;::value;</div>
<div class="line"><a name="l00257"></a><span class="lineno">  257</span>&#160;}</div>
<div class="line"><a name="l00258"></a><span class="lineno">  258</span>&#160; </div>
<div class="line"><a name="l00263"></a><span class="lineno">  263</span>&#160;<span class="keyword">template</span> &lt;&gt;</div>
<div class="line"><a name="l00264"></a><span class="lineno">  264</span>&#160;constexpr <span class="keywordtype">bool</span> is_supported&lt;parallel_execution_ff&gt;() { <span class="keywordflow">return</span> <span class="keyword">true</span>; }</div>
<div class="line"><a name="l00265"></a><span class="lineno">  265</span>&#160; </div>
<div class="line"><a name="l00270"></a><span class="lineno">  270</span>&#160;<span class="keyword">template</span> &lt;&gt;</div>
<div class="line"><a name="l00271"></a><span class="lineno">  271</span>&#160;constexpr <span class="keywordtype">bool</span> supports_map&lt;parallel_execution_ff&gt;() { <span class="keywordflow">return</span> <span class="keyword">true</span>; }</div>
<div class="line"><a name="l00272"></a><span class="lineno">  272</span>&#160; </div>
<div class="line"><a name="l00277"></a><span class="lineno">  277</span>&#160;<span class="keyword">template</span> &lt;&gt;</div>
<div class="line"><a name="l00278"></a><span class="lineno">  278</span>&#160;constexpr <span class="keywordtype">bool</span> supports_reduce&lt;parallel_execution_ff&gt;() { <span class="keywordflow">return</span> <span class="keyword">true</span>; }</div>
<div class="line"><a name="l00279"></a><span class="lineno">  279</span>&#160; </div>
<div class="line"><a name="l00284"></a><span class="lineno">  284</span>&#160;<span class="keyword">template</span> &lt;&gt;</div>
<div class="line"><a name="l00285"></a><span class="lineno">  285</span>&#160;constexpr <span class="keywordtype">bool</span> supports_map_reduce&lt;parallel_execution_ff&gt;() { <span class="keywordflow">return</span> <span class="keyword">true</span>; }</div>
<div class="line"><a name="l00286"></a><span class="lineno">  286</span>&#160; </div>
<div class="line"><a name="l00291"></a><span class="lineno">  291</span>&#160;<span class="keyword">template</span> &lt;&gt;</div>
<div class="line"><a name="l00292"></a><span class="lineno">  292</span>&#160;constexpr <span class="keywordtype">bool</span> supports_stencil&lt;parallel_execution_ff&gt;() { <span class="keywordflow">return</span> <span class="keyword">true</span>; }</div>
<div class="line"><a name="l00293"></a><span class="lineno">  293</span>&#160; </div>
<div class="line"><a name="l00294"></a><span class="lineno">  294</span>&#160;<span class="comment">/*</span></div>
<div class="line"><a name="l00295"></a><span class="lineno">  295</span>&#160;<span class="comment">\brief Determines if an execution policy supports the divide_conquer pattern.</span></div>
<div class="line"><a name="l00296"></a><span class="lineno">  296</span>&#160;<span class="comment">\note Specialization for parallel_execution_ff when GRPPI_FF is enabled.</span></div>
<div class="line"><a name="l00297"></a><span class="lineno">  297</span>&#160;<span class="comment">*/</span></div>
<div class="line"><a name="l00298"></a><span class="lineno">  298</span>&#160;<span class="keyword">template</span> &lt;&gt;</div>
<div class="line"><a name="l00299"></a><span class="lineno">  299</span>&#160;constexpr <span class="keywordtype">bool</span> supports_divide_conquer&lt;parallel_execution_ff&gt;() { <span class="keywordflow">return</span> <span class="keyword">true</span>; }</div>
<div class="line"><a name="l00300"></a><span class="lineno">  300</span>&#160; </div>
<div class="line"><a name="l00305"></a><span class="lineno">  305</span>&#160;<span class="keyword">template</span> &lt;&gt;</div>
<div class="line"><a name="l00306"></a><span class="lineno">  306</span>&#160;constexpr <span class="keywordtype">bool</span> supports_pipeline&lt;parallel_execution_ff&gt;() { <span class="keywordflow">return</span> <span class="keyword">true</span>; }</div>
<div class="line"><a name="l00307"></a><span class="lineno">  307</span>&#160; </div>
<div class="line"><a name="l00308"></a><span class="lineno">  308</span>&#160; </div>
<div class="line"><a name="l00309"></a><span class="lineno">  309</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> ... InputIterators, <span class="keyword">typename</span> OutputIterator, </div>
<div class="line"><a name="l00310"></a><span class="lineno">  310</span>&#160;          <span class="keyword">typename</span> Transformer&gt;</div>
<div class="line"><a name="l00311"></a><span class="lineno">  311</span>&#160;<span class="keywordtype">void</span> <a class="code" href="group__map__pattern.html#gaf326a6fa32cef31ddb3379cfc042edfe">parallel_execution_ff::map</a>(</div>
<div class="line"><a name="l00312"></a><span class="lineno">  312</span>&#160;    std::tuple&lt;InputIterators...&gt; firsts,</div>
<div class="line"><a name="l00313"></a><span class="lineno">  313</span>&#160;    OutputIterator first_out, </div>
<div class="line"><a name="l00314"></a><span class="lineno">  314</span>&#160;    std::size_t sequence_size, Transformer transform_op)<span class="keyword"> const</span></div>
<div class="line"><a name="l00315"></a><span class="lineno">  315</span>&#160;<span class="keyword"></span>{</div>
<div class="line"><a name="l00316"></a><span class="lineno">  316</span>&#160;  ff::ParallelFor pf{concurrency_degree_, <span class="keyword">true</span>};</div>
<div class="line"><a name="l00317"></a><span class="lineno">  317</span>&#160;  pf.parallel_for(0, sequence_size,</div>
<div class="line"><a name="l00318"></a><span class="lineno">  318</span>&#160;    [=](<span class="keyword">const</span> <span class="keywordtype">long</span> delta) {</div>
<div class="line"><a name="l00319"></a><span class="lineno">  319</span>&#160;      *std::next(first_out, delta) = <a class="code" href="namespacegrppi.html#ae2cebb801cfe8aeed12ff8d90c3b9dd0">apply_iterators_indexed</a>(transform_op, firsts, delta);</div>
<div class="line"><a name="l00320"></a><span class="lineno">  320</span>&#160;    }, </div>
<div class="line"><a name="l00321"></a><span class="lineno">  321</span>&#160;    concurrency_degree_);</div>
<div class="line"><a name="l00322"></a><span class="lineno">  322</span>&#160;}</div>
<div class="line"><a name="l00323"></a><span class="lineno">  323</span>&#160; </div>
<div class="line"><a name="l00324"></a><span class="lineno">  324</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> InputIterator, <span class="keyword">typename</span> Identity, <span class="keyword">typename</span> Combiner&gt;</div>
<div class="line"><a name="l00325"></a><span class="lineno">  325</span>&#160;<span class="keyword">auto</span> <a class="code" href="group__reduce__pattern.html#ga1666d960a2d79c46e209c7d64f0cdc7f">parallel_execution_ff::reduce</a>(InputIterator first,</div>
<div class="line"><a name="l00326"></a><span class="lineno">  326</span>&#160;    std::size_t sequence_size,</div>
<div class="line"><a name="l00327"></a><span class="lineno">  327</span>&#160;    Identity &amp;&amp; identity,</div>
<div class="line"><a name="l00328"></a><span class="lineno">  328</span>&#160;    Combiner &amp;&amp; combine_op)<span class="keyword"> const </span></div>
<div class="line"><a name="l00329"></a><span class="lineno">  329</span>&#160;<span class="keyword"></span>{</div>
<div class="line"><a name="l00330"></a><span class="lineno">  330</span>&#160;  ff::ParallelForReduce&lt;Identity&gt; pfr{concurrency_degree_, <span class="keyword">true</span>};</div>
<div class="line"><a name="l00331"></a><span class="lineno">  331</span>&#160;  Identity result{identity};</div>
<div class="line"><a name="l00332"></a><span class="lineno">  332</span>&#160; </div>
<div class="line"><a name="l00333"></a><span class="lineno">  333</span>&#160;  pfr.parallel_reduce(result, identity, 0, sequence_size,</div>
<div class="line"><a name="l00334"></a><span class="lineno">  334</span>&#160;      [combine_op,first](<span class="keywordtype">long</span> delta, <span class="keyword">auto</span> &amp; value) {</div>
<div class="line"><a name="l00335"></a><span class="lineno">  335</span>&#160;        value = combine_op(value, *std::next(first,delta));</div>
<div class="line"><a name="l00336"></a><span class="lineno">  336</span>&#160;      }, </div>
<div class="line"><a name="l00337"></a><span class="lineno">  337</span>&#160;      [&amp;result, combine_op](<span class="keyword">auto</span> a, <span class="keyword">auto</span> b) { result = combine_op(a,b); }, </div>
<div class="line"><a name="l00338"></a><span class="lineno">  338</span>&#160;      concurrency_degree_);</div>
<div class="line"><a name="l00339"></a><span class="lineno">  339</span>&#160; </div>
<div class="line"><a name="l00340"></a><span class="lineno">  340</span>&#160;  <span class="keywordflow">return</span> result;</div>
<div class="line"><a name="l00341"></a><span class="lineno">  341</span>&#160;}</div>
<div class="line"><a name="l00342"></a><span class="lineno">  342</span>&#160; </div>
<div class="line"><a name="l00343"></a><span class="lineno">  343</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> ... InputIterators, <span class="keyword">typename</span> Identity,</div>
<div class="line"><a name="l00344"></a><span class="lineno">  344</span>&#160;          <span class="keyword">typename</span> Transformer, <span class="keyword">typename</span> Combiner&gt;</div>
<div class="line"><a name="l00345"></a><span class="lineno">  345</span>&#160;<span class="keyword">auto</span> <a class="code" href="group__mapreduce__pattern.html#ga1b61366b1688dc6d2d8dc6cbf785bf10">parallel_execution_ff::map_reduce</a>(std::tuple&lt;InputIterators...&gt; firsts,</div>
<div class="line"><a name="l00346"></a><span class="lineno">  346</span>&#160;    std::size_t sequence_size,</div>
<div class="line"><a name="l00347"></a><span class="lineno">  347</span>&#160;    Identity &amp;&amp; identity,</div>
<div class="line"><a name="l00348"></a><span class="lineno">  348</span>&#160;    Transformer &amp;&amp; transform_op,</div>
<div class="line"><a name="l00349"></a><span class="lineno">  349</span>&#160;    Combiner &amp;&amp; combine_op)<span class="keyword"> const </span></div>
<div class="line"><a name="l00350"></a><span class="lineno">  350</span>&#160;<span class="keyword"></span>{</div>
<div class="line"><a name="l00351"></a><span class="lineno">  351</span>&#160;  std::vector&lt;Identity&gt; partial_outs(sequence_size);</div>
<div class="line"><a name="l00352"></a><span class="lineno">  352</span>&#160;  <a class="code" href="group__map__pattern.html#gaf326a6fa32cef31ddb3379cfc042edfe">map</a>(firsts, partial_outs.begin(), sequence_size, </div>
<div class="line"><a name="l00353"></a><span class="lineno">  353</span>&#160;      std::forward&lt;Transformer&gt;(transform_op));</div>
<div class="line"><a name="l00354"></a><span class="lineno">  354</span>&#160; </div>
<div class="line"><a name="l00355"></a><span class="lineno">  355</span>&#160;  <span class="keywordflow">return</span> <a class="code" href="group__reduce__pattern.html#ga1666d960a2d79c46e209c7d64f0cdc7f">reduce</a>(partial_outs.begin(), sequence_size, </div>
<div class="line"><a name="l00356"></a><span class="lineno">  356</span>&#160;      std::forward&lt;Identity&gt;(identity),</div>
<div class="line"><a name="l00357"></a><span class="lineno">  357</span>&#160;      std::forward&lt;Combiner&gt;(combine_op));</div>
<div class="line"><a name="l00358"></a><span class="lineno">  358</span>&#160;}</div>
<div class="line"><a name="l00359"></a><span class="lineno">  359</span>&#160; </div>
<div class="line"><a name="l00360"></a><span class="lineno">  360</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> ... InputIterators, <span class="keyword">typename</span> OutputIterator,</div>
<div class="line"><a name="l00361"></a><span class="lineno">  361</span>&#160;          <span class="keyword">typename</span> StencilTransformer, <span class="keyword">typename</span> Neighbourhood&gt;</div>
<div class="line"><a name="l00362"></a><span class="lineno">  362</span>&#160;<span class="keywordtype">void</span> <a class="code" href="group__stencil__pattern.html#gad8e95af475249d066e96b2376f0dc59e">parallel_execution_ff::stencil</a>(std::tuple&lt;InputIterators...&gt; firsts,</div>
<div class="line"><a name="l00363"></a><span class="lineno">  363</span>&#160;    OutputIterator first_out,</div>
<div class="line"><a name="l00364"></a><span class="lineno">  364</span>&#160;    std::size_t sequence_size,</div>
<div class="line"><a name="l00365"></a><span class="lineno">  365</span>&#160;    StencilTransformer &amp;&amp; transform_op,</div>
<div class="line"><a name="l00366"></a><span class="lineno">  366</span>&#160;    Neighbourhood &amp;&amp; neighbour_op)<span class="keyword"> const </span></div>
<div class="line"><a name="l00367"></a><span class="lineno">  367</span>&#160;<span class="keyword"></span>{</div>
<div class="line"><a name="l00368"></a><span class="lineno">  368</span>&#160;  ff::ParallelFor pf(concurrency_degree_, <span class="keyword">true</span>);</div>
<div class="line"><a name="l00369"></a><span class="lineno">  369</span>&#160;  pf.parallel_for(0, sequence_size,</div>
<div class="line"><a name="l00370"></a><span class="lineno">  370</span>&#160;    [&amp;](<span class="keywordtype">long</span> delta) {</div>
<div class="line"><a name="l00371"></a><span class="lineno">  371</span>&#160;      <span class="keyword">const</span> <span class="keyword">auto</span> first_it = std::get&lt;0&gt;(firsts);</div>
<div class="line"><a name="l00372"></a><span class="lineno">  372</span>&#160;      <span class="keyword">auto</span> next_chunks = <a class="code" href="namespacegrppi.html#ab39b26ce38bba1d96af530ebcd807693">iterators_next</a>(firsts, delta);</div>
<div class="line"><a name="l00373"></a><span class="lineno">  373</span>&#160;      *std::next(first_out,delta) = transform_op(std::next(first_it,delta),</div>
<div class="line"><a name="l00374"></a><span class="lineno">  374</span>&#160;          <a class="code" href="namespacegrppi.html#a512458b88dc7cff2cf36100c2e26f931">apply_increment</a>(neighbour_op, next_chunks) );</div>
<div class="line"><a name="l00375"></a><span class="lineno">  375</span>&#160;    }, </div>
<div class="line"><a name="l00376"></a><span class="lineno">  376</span>&#160;    concurrency_degree_);</div>
<div class="line"><a name="l00377"></a><span class="lineno">  377</span>&#160;}</div>
<div class="line"><a name="l00378"></a><span class="lineno">  378</span>&#160; </div>
<div class="line"><a name="l00379"></a><span class="lineno">  379</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> Generator, <span class="keyword">typename</span> ... Transformers&gt;</div>
<div class="line"><a name="l00380"></a><span class="lineno">  380</span>&#160;<span class="keywordtype">void</span> <a class="code" href="group__pipeline__pattern.html#gaf3942c499118a951617b95c4ee10a502">parallel_execution_ff::pipeline</a>(</div>
<div class="line"><a name="l00381"></a><span class="lineno">  381</span>&#160;    Generator &amp;&amp; generate_op,</div>
<div class="line"><a name="l00382"></a><span class="lineno">  382</span>&#160;    Transformers &amp;&amp; ... transform_ops)<span class="keyword"> const </span></div>
<div class="line"><a name="l00383"></a><span class="lineno">  383</span>&#160;<span class="keyword"></span>{</div>
<div class="line"><a name="l00384"></a><span class="lineno">  384</span>&#160;  detail_ff::pipeline_impl pipe{</div>
<div class="line"><a name="l00385"></a><span class="lineno">  385</span>&#160;      concurrency_degree_, </div>
<div class="line"><a name="l00386"></a><span class="lineno">  386</span>&#160;      ordering_,</div>
<div class="line"><a name="l00387"></a><span class="lineno">  387</span>&#160;      std::forward&lt;Generator&gt;(generate_op),</div>
<div class="line"><a name="l00388"></a><span class="lineno">  388</span>&#160;      std::forward&lt;Transformers&gt;(transform_ops)...};</div>
<div class="line"><a name="l00389"></a><span class="lineno">  389</span>&#160; </div>
<div class="line"><a name="l00390"></a><span class="lineno">  390</span>&#160;  pipe.setFixedSize(<span class="keyword">false</span>);</div>
<div class="line"><a name="l00391"></a><span class="lineno">  391</span>&#160;  pipe.run_and_wait_end();</div>
<div class="line"><a name="l00392"></a><span class="lineno">  392</span>&#160;}</div>
<div class="line"><a name="l00393"></a><span class="lineno">  393</span>&#160; </div>
<div class="line"><a name="l00394"></a><span class="lineno">  394</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> Input, <span class="keyword">typename</span> Divider,<span class="keyword">typename</span> Predicate, </div>
<div class="line"><a name="l00395"></a><span class="lineno">  395</span>&#160;          <span class="keyword">typename</span> Solver, <span class="keyword">typename</span> Combiner&gt;</div>
<div class="line"><a name="l00396"></a><span class="lineno">  396</span>&#160;<span class="keyword">auto</span> <a class="code" href="group__divide__conquer__pattern.html#gac2ebc10ffc0be3d2f8170e621dbdbca2">parallel_execution_ff::divide_conquer</a>(Input &amp; input,</div>
<div class="line"><a name="l00397"></a><span class="lineno">  397</span>&#160;    Divider &amp;&amp; divide_op,</div>
<div class="line"><a name="l00398"></a><span class="lineno">  398</span>&#160;    Predicate &amp;&amp; condition_op,</div>
<div class="line"><a name="l00399"></a><span class="lineno">  399</span>&#160;    Solver &amp;&amp; solve_op,</div>
<div class="line"><a name="l00400"></a><span class="lineno">  400</span>&#160;    Combiner &amp;&amp; combine_op)<span class="keyword"> const </span></div>
<div class="line"><a name="l00401"></a><span class="lineno">  401</span>&#160;<span class="keyword"></span>{</div>
<div class="line"><a name="l00402"></a><span class="lineno">  402</span>&#160;  <span class="keyword">using</span> output_type = <span class="keyword">typename</span> std::result_of&lt;Solver(Input)&gt;::type;</div>
<div class="line"><a name="l00403"></a><span class="lineno">  403</span>&#160;  </div>
<div class="line"><a name="l00404"></a><span class="lineno">  404</span>&#160;  <span class="comment">// divide</span></div>
<div class="line"><a name="l00405"></a><span class="lineno">  405</span>&#160;  <span class="keyword">auto</span> divide_fn = [&amp;](<span class="keyword">const</span> Input &amp;in, std::vector&lt;Input&gt; &amp;subin) {</div>
<div class="line"><a name="l00406"></a><span class="lineno">  406</span>&#160;    subin = divide_op(in);</div>
<div class="line"><a name="l00407"></a><span class="lineno">  407</span>&#160;  };</div>
<div class="line"><a name="l00408"></a><span class="lineno">  408</span>&#160;  <span class="comment">// combine</span></div>
<div class="line"><a name="l00409"></a><span class="lineno">  409</span>&#160;  <span class="keyword">auto</span> combine_fn = [&amp;] (std::vector&lt;output_type&gt;&amp; in, output_type&amp; out) {</div>
<div class="line"><a name="l00410"></a><span class="lineno">  410</span>&#160;    <span class="keyword">using</span> index_t = <span class="keyword">typename</span> std::vector&lt;output_type&gt;::size_type;</div>
<div class="line"><a name="l00411"></a><span class="lineno">  411</span>&#160;    out = in[0];</div>
<div class="line"><a name="l00412"></a><span class="lineno">  412</span>&#160;    <span class="keywordflow">for</span>(index_t i = 1; i &lt; in.size(); ++i)</div>
<div class="line"><a name="l00413"></a><span class="lineno">  413</span>&#160;      out = combine_op(out, in[i]);</div>
<div class="line"><a name="l00414"></a><span class="lineno">  414</span>&#160;  };</div>
<div class="line"><a name="l00415"></a><span class="lineno">  415</span>&#160;  <span class="comment">// sequential solver (base-case)</span></div>
<div class="line"><a name="l00416"></a><span class="lineno">  416</span>&#160;  <span class="keyword">auto</span> seq_fn = [&amp;] (<span class="keyword">const</span> Input &amp; in , output_type &amp; out) {</div>
<div class="line"><a name="l00417"></a><span class="lineno">  417</span>&#160;    out = solve_op(in);</div>
<div class="line"><a name="l00418"></a><span class="lineno">  418</span>&#160;  };</div>
<div class="line"><a name="l00419"></a><span class="lineno">  419</span>&#160;  <span class="comment">// condition</span></div>
<div class="line"><a name="l00420"></a><span class="lineno">  420</span>&#160;  <span class="keyword">auto</span> cond_fn = [&amp;] (<span class="keyword">const</span> Input &amp;in) {</div>
<div class="line"><a name="l00421"></a><span class="lineno">  421</span>&#160;    <span class="keywordflow">return</span> condition_op(in);</div>
<div class="line"><a name="l00422"></a><span class="lineno">  422</span>&#160;  };</div>
<div class="line"><a name="l00423"></a><span class="lineno">  423</span>&#160;  output_type out_var{};</div>
<div class="line"><a name="l00424"></a><span class="lineno">  424</span>&#160; </div>
<div class="line"><a name="l00425"></a><span class="lineno">  425</span>&#160;  <span class="keyword">using</span> dac_t = ff::ff_DC&lt;Input,output_type&gt;;</div>
<div class="line"><a name="l00426"></a><span class="lineno">  426</span>&#160;  <span class="keyword">auto</span> ncores = <span class="keyword">static_cast&lt;</span><span class="keywordtype">int</span><span class="keyword">&gt;</span>(std::thread::hardware_concurrency());</div>
<div class="line"><a name="l00427"></a><span class="lineno">  427</span>&#160;  <span class="keywordtype">int</span> max_nworkers = std::max(concurrency_degree_, ncores);</div>
<div class="line"><a name="l00428"></a><span class="lineno">  428</span>&#160;  dac_t dac(divide_fn, combine_fn, seq_fn, cond_fn, <span class="comment">//kernel functions</span></div>
<div class="line"><a name="l00429"></a><span class="lineno">  429</span>&#160;      input, out_var, <span class="comment">//input/output variables</span></div>
<div class="line"><a name="l00430"></a><span class="lineno">  430</span>&#160;      concurrency_degree_, <span class="comment">//parallelism degree</span></div>
<div class="line"><a name="l00431"></a><span class="lineno">  431</span>&#160;      dac_t::DEFAULT_OUTSTANDING_TASKS, max_nworkers <span class="comment">//ff-specific params</span></div>
<div class="line"><a name="l00432"></a><span class="lineno">  432</span>&#160;      );</div>
<div class="line"><a name="l00433"></a><span class="lineno">  433</span>&#160; </div>
<div class="line"><a name="l00434"></a><span class="lineno">  434</span>&#160;  <span class="comment">// run</span></div>
<div class="line"><a name="l00435"></a><span class="lineno">  435</span>&#160;  dac.run_and_wait_end();</div>
<div class="line"><a name="l00436"></a><span class="lineno">  436</span>&#160; </div>
<div class="line"><a name="l00437"></a><span class="lineno">  437</span>&#160;  <span class="keywordflow">return</span> out_var;</div>
<div class="line"><a name="l00438"></a><span class="lineno">  438</span>&#160;}</div>
<div class="line"><a name="l00439"></a><span class="lineno">  439</span>&#160; </div>
<div class="line"><a name="l00440"></a><span class="lineno">  440</span>&#160;} <span class="comment">// end namespace grppi</span></div>
<div class="line"><a name="l00441"></a><span class="lineno">  441</span>&#160; </div>
<div class="line"><a name="l00442"></a><span class="lineno">  442</span>&#160;<span class="preprocessor">#else </span><span class="comment">// GRPPI_FF undefined</span></div>
<div class="line"><a name="l00443"></a><span class="lineno">  443</span>&#160; </div>
<div class="line"><a name="l00444"></a><span class="lineno">  444</span>&#160;<span class="keyword">namespace </span><a class="code" href="namespacegrppi.html">grppi</a> {</div>
<div class="line"><a name="l00445"></a><span class="lineno">  445</span>&#160; </div>
<div class="line"><a name="l00446"></a><span class="lineno">  446</span>&#160; </div>
<div class="line"><a name="l00449"></a><span class="lineno"><a class="line" href="structgrppi_1_1parallel__execution__ff.html">  449</a></span>&#160;<span class="keyword">struct </span><a class="code" href="structgrppi_1_1parallel__execution__ff.html">parallel_execution_ff</a> {};</div>
<div class="line"><a name="l00450"></a><span class="lineno">  450</span>&#160; </div>
<div class="line"><a name="l00456"></a><span class="lineno">  456</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> E&gt;</div>
<div class="line"><a name="l00457"></a><span class="lineno"><a class="line" href="namespacegrppi.html#a8e18becf9be01c381af8d08330e5d949">  457</a></span>&#160;constexpr <span class="keywordtype">bool</span> <a class="code" href="namespacegrppi.html#a8e18becf9be01c381af8d08330e5d949">is_parallel_execution_ff</a>() {</div>
<div class="line"><a name="l00458"></a><span class="lineno">  458</span>&#160;  <span class="keywordflow">return</span> <span class="keyword">false</span>;</div>
<div class="line"><a name="l00459"></a><span class="lineno">  459</span>&#160;}</div>
<div class="line"><a name="l00460"></a><span class="lineno">  460</span>&#160; </div>
<div class="line"><a name="l00461"></a><span class="lineno">  461</span>&#160;}</div>
<div class="line"><a name="l00462"></a><span class="lineno">  462</span>&#160; </div>
<div class="line"><a name="l00463"></a><span class="lineno">  463</span>&#160;<span class="preprocessor">#endif </span><span class="comment">// GRPPI_FF</span></div>
<div class="line"><a name="l00464"></a><span class="lineno">  464</span>&#160; </div>
<div class="line"><a name="l00465"></a><span class="lineno">  465</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="ttc" id="agroup__divide__conquer__pattern_html_gac2ebc10ffc0be3d2f8170e621dbdbca2"><div class="ttname"><a href="group__divide__conquer__pattern.html#gac2ebc10ffc0be3d2f8170e621dbdbca2">grppi::divide_conquer</a></div><div class="ttdeci">auto divide_conquer(const Execution &amp;ex, Input &amp;&amp;input, Divider &amp;&amp;divider_op, Solver &amp;&amp;solver_op, Combiner &amp;&amp;combiner_op)</div><div class="ttdoc">Invoke md_divide-conquer. \parapm Execution Execution type.</div><div class="ttdef"><b>Definition:</b> divideconquer.h:49</div></div>
<div class="ttc" id="agroup__map__pattern_html_gaf326a6fa32cef31ddb3379cfc042edfe"><div class="ttname"><a href="group__map__pattern.html#gaf326a6fa32cef31ddb3379cfc042edfe">grppi::map</a></div><div class="ttdeci">void map(const Execution &amp;ex, std::tuple&lt; InputIterators... &gt; firsts, InputIt last, OutputIt first_out, Transformer transform_op)</div><div class="ttdoc">Invoke Map pattern on a data sequence.</div><div class="ttdef"><b>Definition:</b> map.h:51</div></div>
<div class="ttc" id="agroup__mapreduce__pattern_html_ga1b61366b1688dc6d2d8dc6cbf785bf10"><div class="ttname"><a href="group__mapreduce__pattern.html#ga1b61366b1688dc6d2d8dc6cbf785bf10">grppi::map_reduce</a></div><div class="ttdeci">auto map_reduce(const Execution &amp;ex, std::tuple&lt; InputIterators... &gt; firsts, std::size_t size, Identity &amp;&amp;identity, Transformer &amp;&amp;transform_op, Combiner &amp;&amp;combine_op)</div><div class="ttdoc">Invoke md_map-reduce on a data sequence.</div><div class="ttdef"><b>Definition:</b> mapreduce.h:52</div></div>
<div class="ttc" id="agroup__pipeline__pattern_html_gaf3942c499118a951617b95c4ee10a502"><div class="ttname"><a href="group__pipeline__pattern.html#gaf3942c499118a951617b95c4ee10a502">grppi::pipeline</a></div><div class="ttdeci">void pipeline(const Execution &amp;ex, Generator &amp;&amp;generate_op, Transformers &amp;&amp;... transform_ops)</div><div class="ttdoc">Invoke Pipeline pattern on a data stream.</div><div class="ttdef"><b>Definition:</b> pipeline.h:46</div></div>
<div class="ttc" id="agroup__reduce__pattern_html_ga1666d960a2d79c46e209c7d64f0cdc7f"><div class="ttname"><a href="group__reduce__pattern.html#ga1666d960a2d79c46e209c7d64f0cdc7f">grppi::reduce</a></div><div class="ttdeci">auto reduce(const Execution &amp;ex, InputIt first, std::size_t size, Result &amp;&amp;identity, Combiner &amp;&amp;combine_op)</div><div class="ttdoc">Invoke Reduce pattern with identity value on a data sequence with sequential execution.</div><div class="ttdef"><b>Definition:</b> reduce.h:50</div></div>
<div class="ttc" id="agroup__stencil__pattern_html_gad8e95af475249d066e96b2376f0dc59e"><div class="ttname"><a href="group__stencil__pattern.html#gad8e95af475249d066e96b2376f0dc59e">grppi::stencil</a></div><div class="ttdeci">void stencil(const Execution &amp;ex, std::tuple&lt; InputIterators... &gt; firsts, std::size_t size, OutputIt out, StencilTransformer &amp;&amp;transform_op, Neighbourhood &amp;&amp;neighbour_op)</div><div class="ttdoc">Invoke Stencil pattern on a data sequence with sequential execution.</div><div class="ttdef"><b>Definition:</b> stencil.h:54</div></div>
<div class="ttc" id="anamespacegrppi_html"><div class="ttname"><a href="namespacegrppi.html">grppi</a></div><div class="ttdef"><b>Definition:</b> callable_traits.h:21</div></div>
<div class="ttc" id="anamespacegrppi_html_a512458b88dc7cff2cf36100c2e26f931"><div class="ttname"><a href="namespacegrppi.html#a512458b88dc7cff2cf36100c2e26f931">grppi::apply_increment</a></div><div class="ttdeci">decltype(auto) apply_increment(F &amp;&amp;f, T&lt; Iterators... &gt; &amp;iterators)</div><div class="ttdoc">Applies a callable object to the iterators in a tuple like-object and the increments those iterators....</div><div class="ttdef"><b>Definition:</b> iterator.h:101</div></div>
<div class="ttc" id="anamespacegrppi_html_a8e18becf9be01c381af8d08330e5d949"><div class="ttname"><a href="namespacegrppi.html#a8e18becf9be01c381af8d08330e5d949">grppi::is_parallel_execution_ff</a></div><div class="ttdeci">constexpr bool is_parallel_execution_ff()</div><div class="ttdoc">Metafunction that determines if type E is parallel_execution_ff This metafunction evaluates to false ...</div><div class="ttdef"><b>Definition:</b> parallel_execution_ff.h:457</div></div>
<div class="ttc" id="anamespacegrppi_html_ab39b26ce38bba1d96af530ebcd807693"><div class="ttname"><a href="namespacegrppi.html#ab39b26ce38bba1d96af530ebcd807693">grppi::iterators_next</a></div><div class="ttdeci">auto iterators_next(T &amp;&amp;t, int n)</div><div class="ttdoc">Computes next n steps from a tuple of iterators.</div><div class="ttdef"><b>Definition:</b> iterator.h:170</div></div>
<div class="ttc" id="anamespacegrppi_html_ae2cebb801cfe8aeed12ff8d90c3b9dd0"><div class="ttname"><a href="namespacegrppi.html#ae2cebb801cfe8aeed12ff8d90c3b9dd0">grppi::apply_iterators_indexed</a></div><div class="ttdeci">decltype(auto) apply_iterators_indexed(F &amp;&amp;f, T &amp;&amp;t, std::size_t i)</div><div class="ttdoc">Applies a callable object to the values obtained from the iterators in a tuple by indexing....</div><div class="ttdef"><b>Definition:</b> iterator.h:142</div></div>
<div class="ttc" id="apipeline__impl_8h_html"><div class="ttname"><a href="pipeline__impl_8h.html">pipeline_impl.h</a></div></div>
<div class="ttc" id="astructgrppi_1_1parallel__execution__ff_html"><div class="ttname"><a href="structgrppi_1_1parallel__execution__ff.html">grppi::parallel_execution_ff</a></div><div class="ttdef"><b>Definition:</b> parallel_execution_ff.h:449</div></div>
</div><!-- fragment --></div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by&#160;<a href="https://www.doxygen.org/index.html"><img class="footer" src="doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.9.2
</small></address>
</body>
</html>
